Growth, distortion and coefficient bounds for Carathéodory families inCnand complex Banach spaces
نویسندگان
چکیده
منابع مشابه
Coefficient Quantization in Banach Spaces
Let (ei) be a dictionary for a separable Banach space X . We consider the problem of approximation by linear combinations of dictionary elements with quantized coefficients drawn usually from a ‘finite alphabet’. We investigate several approximation properties of this type and connect them to the Banach space geometry of X . The existence of a total minimal system with one of these properties, ...
متن کاملCoefficient Quantization for Frames in Banach Spaces
Let (ei) be a fundamental system of a Banach space. We consider the problem of approximating linear combinations of elements of this system by linear combinations using quantized coefficients. We will concentrate on systems which are possibly redundant. Our model for this situation will be frames in Banach spaces.
متن کاملCarathéodory bounds for integer cones
Let b ∈ Zd be an integer conic combination of a finite set of integer vectors X ⊂ Zd . In this note we provide upper bounds on the size of a smallest subset X̃ ⊆ X such that b is an integer conic combination of elements of X̃ . We apply our bounds to general integer programming and to the cutting stock problem and provide an NP certificate for the latter, whose existence has not been known so far.
متن کاملTight Bounds for Approximate Carathéodory and Beyond
We give a deterministic nearly-linear time algorithm for approximating any point inside a convex polytope with a sparse convex combination of the polytope’s vertices. Our result provides a constructive proof for the Approximate Carathéodory Problem [2], which states that any point inside a polytope contained in the lp ball of radius D can be approximated to within ǫ in lp norm by a convex combi...
متن کاملEmbedding Levy Families into Banach Spaces
We prove that if a metric probability space with a usual concentration property embeds into a finite dimensional Banach space X , then X has a Euclidean subspace of a proportional dimension. In particular this yields a new characterization of weak cotype 2. We also find optimal lower estimates on embeddings of metric spaces with concentration properties into l ∞, generalizing estimates of Bourg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2014
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2014.02.033